Hamilton Saturated Hypergraphs of Essentially Minimum Size
نویسندگان
چکیده
منابع مشابه
Hamilton Saturated Hypergraphs of Essentially Minimum Size
For 1 ≤ ` < k, an `-overlapping cycle is a k-uniform hypergraph in which, for some cyclic vertex ordering, every edge consists of k consecutive vertices and every two consecutive edges share exactly ` vertices. A k-uniform hypergraph H is `-Hamiltonian saturated, 1 ≤ ` ≤ k − 1, if H does not contain an `-overlapping Hamiltonian cycle C (k) n (`) but every hypergraph obtained from H by adding on...
متن کاملUpper Bounds on the Minimum Size of Hamilton Saturated Hypergraphs
For 1 6 ` < k, an `-overlapping k-cycle is a k-uniform hypergraph in which, for some cyclic vertex ordering, every edge consists of k consecutive vertices and every two consecutive edges share exactly ` vertices. A k-uniform hypergraph H is `-Hamiltonian saturated if H does not contain an `-overlapping Hamiltonian k-cycle but every hypergraph obtained from H by adding one edge does contain such...
متن کاملHamilton-chain saturated hypergraphs
We say that a hypergraph H is hamiltonian path (cycle) saturated if H does not contain an open (closed) hamiltonian chain but by adding any new edge we create an open (closed) hamiltonian chain in H. In this paper we ask about the smallest size of an r-uniform hamiltonian path (cycle) saturated hypergraph, mainly for r = 3. We present a construction of a family of 3-uniform path (cycle) saturat...
متن کاملEssentially Infinite Colourings of Hypergraphs
We consider edge colourings of the complete r-uniform hypergraph K (r) n on n vertices. How many colours may such a colouring have if we restrict the number of colours locally? The local restriction is formulated as follows: for a fixed hypergraph H and an integer k we call a colouring (H, k)-local if every copy of H in the complete hypergraph K (r) n receives at most k different colours. We in...
متن کاملtKp-saturated graphs of minimum size
A graph G is H-saturated if G does not contain H as a subgraph but for any nonadjacent vertices u and v, G+uv containsH as a subgraph. The parameter sat(H, n) is theminimum number of edges in an H-saturated graph of order n. In this paper, we determine sat(H, n) for sufficiently large nwhen H is a union of cliques of the same order, an arbitrary union of two cliques and a generalized friendship...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2013
ISSN: 1077-8926
DOI: 10.37236/2484